Process Algebra with Timing Real Time and Discrete Time

نویسنده

  • J C M Baeten
چکیده

We present real time and discrete time versions of ACP with absolute timing and relative timing The starting point is a new real time version with absolute timing called ACPsat featuring urgent actions and a delay operator The discrete time versions are conservative extensions of the discrete time versions of ACP being known as ACPdat and ACPdrt The principal version is an extension of ACPsat with integration and initial abstraction to allow for choices over an interval of time and relative timing to be expressed Its main virtue is that it generalizes ACP without timing and most other versions of ACP with timing in a smooth and natural way This is shown for the real time version with relative timing and the discrete time version with absolute timing

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete Time Process Algebra with Relative Timing

Process algebra in the form of ACP describes the main features of imperative concurrent programming without explicit mention of time. Implicitly, time is present in the interpretation of sequential composition: in p · q the process p must be executed before q. A quantative view on the relation between process execution and progress of time is absent in ACP, however. Process algebras can be deve...

متن کامل

Real time process algebra with time-dependent conditions

We add conditionals with time-dependent conditions to the real time process algebra with parametric timing from the framework of process algebras with timing presented by Baeten and Middelburg [Handbook of Process Algebra, Elsevier, 2001, Chapter 10]. This extension facilitates flexible dependence of process behaviour on initialization time. We show that the conditions concerned generalize the ...

متن کامل

Scaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control

Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...

متن کامل

Some Simple Calculations in Relative Discrete Time Process Algebra

We do some simple calculations involving buffers in discrete time process algebra with relative timing. Note: Dedicated to prof.dr. F.E.J. Kruseman Aretz, on the occasion of his ‘afscheidscollege’.

متن کامل

A Max - Plus Algebra of Signals for the SupervisoryControl of Real - Time Discrete Event Systems

In this paper, we deene a max-plus algebra of signals for the evaluation of timing behavior of discrete event systems modeled by timed event graphs. We restrict ourselves to innnite, periodic sequences for which we can compute nite representations called signals. This framework allows us to implement a max-plus algebra for computing supremal controllers for real-time, discrete event systems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001